#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>


//int main()
//{
//	int n = 0;
//	char ch = 0;
//	for (ch = getchar(); ch != '\n'; n++);
//	printf("%d\n", n);
//
//	return 0;
//}

//#include <stdio.h>
//#include<string.h>
//int main() {
//    int n = 0;
//    scanf("%d", &n);
//
//    while (n--)
//    {
//        char arr[101];
//        scanf("%s", arr);
//        int big = 0;
//        int small;
//        int num = 0;
//        if (arr[0] > 48 && arr[0] < 57)
//        {
//            printf("NO\n");
//            continue;
//        }
//        int len = strlen(arr);
//        if (len < 8)
//        {
//            printf("NO\n");
//            continue;
//        }
//        for (int i = 0; i < len; i++)
//        {
//            if (arr[i] < 48 || arr[i] > 57 && arr[i] < 65 || arr[i] > 90 && arr[i] < 97 || arr[i] > 122)
//            {
//                printf("NO\n");
//                continue;
//            }
//            if (arr[i] >= 48 && arr[i] <= 57)
//            {
//                num++;
//            }
//            if (arr[i] >= 65 && arr[i] <= 90)
//            {
//                big++;
//            }
//            if (arr[i] >= 97 && arr[i] <= 122)
//            {
//                small++;
//            }
//
//        }
//        if (num == 0 && big == 0 || num == 0 && small == 0 || big == 0 && small == 0)
//        {
//            printf("NO\n");
//            continue;
//        }
//        else
//        {
//            printf("YES\n");
//        }
//    }
//    return 0;
//}

//int* findErrorNums(int* nums, int numsSize, int* returnSize)
//{
//    int arr1[10002] = { 0 };
//    int* arr = (int*)malloc(sizeof(int) * 3);
//
//    for (int i = 0; i < numsSize; i++)
//    {
//        arr1[nums[i]]++;
//    }
//    for (int i = 0; i < numsSize; i++)
//    {
//        if (arr1[i + 1] == 2)
//            arr[0] = i + 1;
//        if (arr1[i + 1] == 0)
//            arr[1] = i + 1;
//    }
//    *returnSize = 2;
//    return arr;
//}

//int FibDieDai(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	while (n >= 3)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		n--;
//	}
//	return c;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = FibDieDai(n);
//	printf("%d\n", ret);
//	return 0;
//}
//int CiFang(int n, int k)
//{
//	if (k >= 1)
//		return n * CiFang(n, k - 1);
//	else
//		return 1;
//}
//
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d", &n);
//	scanf("%d", &k);
//	int ret = CiFang(n,k);
//	printf("%d\n", ret);
//	return 0;
//}

//int Sum(int n)
//{
//	if (n >= 9)
//		return n % 10 + Sum(n / 10);
//	else
//		return n;
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Sum(n);
//	printf("%d\n", ret);
//	return 0;
//}
//int MyStringLen(char * string)
//{
//	int count = 0;
//	while (*string != '\0')
//	{
//		count++;
//		string++;
//	}
//	return count;
//}
//
//void reverse_string(char* string)
//{
//	char c1 = string[0];
//	int right = MyStringLen(string) - 1;
//	string[0] = string[right];
//	string[right] = '\0';
//
//	if(MyStringLen(string) > 1)
//		reverse_string(string + 1);
//
//	string[right] = c1;
//}
//
//int main()
//{
//	char arr[] = "abcdef";
//	reverse_string(arr);
//	printf("%s\n", arr);
//	return 0;
//}

//int MyDiGuiStringLen(char* str)
//{
//	if (*str != '\0')
//		return 1 + MyDiGuiStringLen(str + 1);
//	else
//		return 0;
//}
//
//int main()
//{
//	char arr[] = "asdf";
//	int ret = MyDiGuiStringLen(arr);
//	printf("%d\n", ret);
//	return 0;
//}
//int MyFeiDiGuiStringLen(char* str)
//{
//	int count = 0;
//	while (*str != '\0')
//	{
//		count++;
//		str++;
//	}
//	return count;
//}
//
//int main()
//{
//	char arr[] = "asdf";
//	int ret = MyFeiDiGuiStringLen(arr);
//	printf("%d\n", ret);
//	return 0;
//}

//int DiGuiJieCheng(int n)
//{
//	if (n >= 2)
//		return n * DiGuiJieCheng(n - 1);
//	else
//		return 1;
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = DiGuiJieCheng(n);
//	printf("%d\n", ret);
//}
//int FeiDiGuiJieCheng(int n)
//{
//	int ret = 1;
//	for (int i = 1; i <= n; i++)
//	{
//		ret *= i;
//	}
//	return ret;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = FeiDiGuiJieCheng(n);
//	printf("%d\n", ret);
//}
//void Print(int num)
//{
//	if (num > 9)
//	{
//		Print(num / 10);
//		printf("%d ",num % 10);
//	}
//	else
//	{
//		printf("%d ", num);
//	}
//}
//
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	Print(num);
//	printf("\n");
//	return 0;
//}